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BOX PCT 

IN THE UNITED STATES DESIGNATED/ELECTED OFFICE 
OF THE UNITED STATES PATENT AND TRADEMARK OFFICE 
UNDER THE PATENT COOPERATION TREATY-CHAPTER II 

PRELIMINARY AMENDMENT A 
PRIOR TO ACTION 

APPLICANT(S): Klaus David GRADISCHNIG, et al. 

ATTORNEY DOCKET NO.: P01 ,0531 

INTERNATIONAL APPLICATION NO: PCT/EPOO/04354 

INTERNATIONAL FILING DATE: 1 5 May 2000 

INVENTION: METHOD, DEVICE AND ARRANGEMENT FOR MESSAGE 
TRANSMISSION 

Assistant Commissioner for Patents, 
Washington D.C. 20231 

Sir 

Applicants herewith amend the above-referenced PCT application, and 
request entry of the Amendment prior to examination on the United States 
Examination Phase. 

IN THE CLAIMS: 

On amended page 1 1 : 

replace line 1 with -WHAT IS CLAIMED IS:-; 

Please replace original claims 1-8 with the following rewritten claims 1-8, 
referring to the mark-ups in Appendix A. 

1 . (Amended) A method for transmitting messages between a transmitting 
device and a receiving device of a transmission link, comprising: 

consecutively numbering messages on a transmission; 

re-requesting messages by the receiving device if it finds gaps in a received 
message stream utilizing the consecutive numbering in the transmission; and 
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delivering to a device of a higher level than the receiving device all messages 
or only messages having special features immediately after reception by the 
receiving device, independently of whether messages need to be repeated by the 
transmitting device due to a gap found by the receiving device. 

2. (Amended) The method as claimed in claim 1, further comprising: 

delivering immediately delivered messages to a multiplex device by the 
receiving device; and 

allocating, by the multiplex device, received messages to different message 
streams utilizing special features of the received message and continuing to treat 
messages of a message stream independently of messages of another stream. 

3. (Amended) The method as claimed in claim 1 , wherein the special feature 
is at least one of a marking, added in messages by the transmitting device, and a 
particular content of the messages. 

4. (Amended) The method as claimed in claim 2, wherein the multiplex device 
is a device of the transmission link itself or a device of a higher protocol layer than 
the transmission link. 

5. (Amended) A device of a transmission link, comprising: 

a receiver which receives consecutively numbered messages and requests 
messages again if it finds gaps in the received message stream with the aid of the 
consecutive numbering, wherein the receiver immediately after reception delivers all 
messages or only messages having special features to a device higher than the 
receiver independently of whether messages need to be repeated by the 
transmitting device due to a gap found. 
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6. (Amended) A communications system, comprising: 
a transmission link; 

a transmitter connected to tlie transmission link whicli transmits message 
streams having consecutively numbered messages; 

a multiplex device connected to the transmission link implementing a 
multiplexing layer; and 

a receiver connected to the transmission link that receives the consecutively 
numbered messages and requests messages again if the receiver finds gaps in the 
received message stream with the aid of the consecutive numbering of the message 
and, immediately after the reception, delivers all messages or only messages having 
special features to the multiplex device Independently of whether messages need to 
be repeated by the transmitting device due to a gap having been found, wherein the 
multiplex device which allocates received messages to different message streams 
utilizing special features of the messages and continues to treat messages of a 
message stream independently of messages of another stream. 

7. (Amended) The device according to claim 6, wherein the multiplex device 
is a device of the transmission link itself or a device of a higher protocol layer than 
the transmission link. 

8. (Amended) A method as claimed in claim 1 , wherein the method is carried 
out in a protocol according to Q.2210 or a protocol derived therefrom, in such a 
manner that in the sequenced-data protocol data units, a previously unused bit is 
used for identifying messages which are to be immediately delivered to the receiving 
device. 
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REMARKS 



The present Amendment revises the specification and claims to conform to 
United States patent practice, before examination of the present PCT application in 
the United States National Examination Phase. Pursuant to 37 CFR 1.125 (b), 

5 applicants have concun-ently submitted a substitute specification, excluding the 
claims, and provided a marked-up copy. All of the changes are editorial and 
applicant believes no new matter is added thereby. The amendment, addition, 
and/or cancellation of claims is not intended to be a surrender of any of the subject 
matter of those claims. 

10 Early examination on the merits is respectfully requested. 



Submitted by, 




(Reg. No. 45,877) 




Mark Bergner 
Schiff Hardin & Waite 
Patent Department 
6600 Sears Tower 
233 South Wacker Drive 




Chicago, Illinois 60606-6473 
(312) 258-5779 
Attorneys for Applicant 
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Appendix A 
Mark Ups for Claim Amendments 



1 . (Amended) A method for transmitting messages between a transmitting 
device and a receiving device of a transmission llnlc. [according to 
wMe blcomprisinq: 

[ ■ messages ar o-]consecutively fn u mb eredl numberina messages 

on a.transmission[-an4]i 

r— I re-reauestinq messaaes f t^to r A gimrt n H ng n in] by the receiving device If 
it finds gaps in [the]a received message stream [with the aid o f lutilizinq the 
consecutive numbering M in the transmission: and 
[ ch a ractoriz e d in that ] 

[ ] [immodiat0ly aftor rocopt i on1 [7l deliverina to a device of a 

higher level sorvico ucor t han the receiving device all messages or only 

messages having special features[ , aro doliv o rod to a higher] 

immediat ely after receptiony by the receiving device[ — servico uoor 

] [than tho rocoiving doviooj ^ independently of whether messages need to be 
repeated by the transmitting device due to a gap found by the receiving device. 

2. (Amended) The method as claimed in claim 1, [characterized in that 
messages which arol further comprising: 

delivering immediately delivered [aro dolivorod] messages to a multiplex 
device by the receiving device [, the multiplex device 1 : and 

allocating , by the multiplex device, received messages to different 
message streams [ by moano of Gaid lutilizinq special features of the received 
message and continuing to treat messages of a message stream Independently of 
messages of another stream. 

3. (Amended) The method as claimed in claim [ 1 or 2, oharactorizod in that 
a11. wherein the special feature is at least one of a marking, added in [the 
]messages by the transmitting device, and[^] a particular content of the messages. 

4. (Amended) The method as claimed in [one of claims 2 to 3, 
characterized in that saidl claim 2. wherein the multiplex device is a device of the 
transmission link itself or a device of a higher protocol layer than the transmission 
link. 
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5 [ — A] rrecoivingl (Amended) A device of a transmission lin k, comprising: 
a receiver which receives consecutively numbered messages and requests 
messages again if it finds gaps in the received message stream with the aid of the 
consecutive numbering, [charactorizod i n that.l wherein the receiver immediately 
after reception[Ht] delivers all messages or only messages having special features 
to a device higher [dovico — service us e r ] than the [receiving dovio ol receiver 
independently of whether messages need to be repeated by the transmitting device 
due to a gap found. 

6. (Amende d) A communications system, comprising: 
a transmission iinic: 

a transmitte r connected to tiie transmission link which transmits 
message streams having consecutively numbered messages: 

a multiplex d evice connected to the transmission linic implementing a 
multiplexing laver: and 

i^- — Dovico of a tranomicoion link, consioting of a rocoiving dovioo, whioh] a 
receiver connected t o the transmission link that receives the consecutively 
numbered messages and requests messages again if Fftl the receiver finds gaps in 
the received message stream with the aid of the consecutive numbering of the 
message and, immediately after the reception, delivers all messages or only 
messages having special features to [a higher lovo l l the multiplex device 
independently of whether messages need to be repeated by the transmitting device 
due to a gap having been foundf and of a 1 . wherein the multiplex device which 
allocates received messages to different message streams [by moans ofl utiiizino 
special features of the messages and continues to treat messages of a message 
stream Independently of messages of another stream. 

7. (Amended) The device according to claim 6, [ charactorizod in that 
saldlwherein the multiplex device is a device of the transmission link itself or a 
device of a higher protocol layer than the transmission link. 
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8. (Amended) A method as claimed in [ one of claims 1 to 4 , charactorizod in 
tbatl claim 1, wherein the method Is carried out in a protocol according to Q.2210 or 
a protocol derived therefrom, in such a manner that in the sequenced-data protocol 
data units[ — SB PDUs a previously unused bit [(tf]is used for identifying 
messages which are to be immediately delivered to the ffeGeive flreceivinq device . 
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SPECIFICATION 
TITLE 

METHOD. DEVICE AND ARRANGEMENT FOR MESSAGE TRANSMISSION 

BACKGROUND OF THE INVENTION 

5 Field of the Invention 

[0001] The invention is directed to a method, device and arrangement for 
transmitting messages between a transmitting device and a receiving device of a 
transmission link in which messages are consecutively numbered on transmission 
and messages are re-requested by the receiving device if it finds gaps in the 
10 received message stream with the aid of the consecutive numbering. 

S Description OF THE Related Art 

13 [0002] In many applications, a number of mutually independent message 

[t streams, i.e., messages for different receivers (or for different, mutually independent- 
activities of a receiver) are transmitted via a transmission link which uses a 

f:^1 5 transmission protocol with error-protected message transmission. The receiver is 

ni 

;T understood in this context to be a user of the transmission link, e.g., a particular 
class of a higher protocol layer. 

[0003] The error-protected message transmission normally also requires delivery 
of the messages in the same order in which they have been sent. However, since 
20 the transmission protocol is frequently unable to distinguish between the message 
streams, the delivery of the messages of a message stream may be delayed 
because one or more preceding messages of one or more other message streams 
have been lost and must be repeated. 

[0004] The problem is not solved directly in the existing ITU-T signaling system 
25 No. 7. However, the use of a number of transmission links (up to 16) (which is 

frequently the case, particularly when the MTP of level 2 is used (according to ITU-T 
Recommendation Q.703)) between two signaling points results in a certain 
decoupling of the data streams (due to the signaling link selection fields, 16 data 
streams are distinguished in the case of ITU and 256 data streams are distinguished 
30 in the case of ANSI) as a side effect, since transmission errors on one transmission 
link do not influence the message flow on other transmission links. 
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[0005] In the broadband signaling network, however, transmission links are rarely 
used in greater numbers (normally no more than two are needed) because of the 
use of high-capacity transmission links. There is, therefore, much less separation 
between the independent data streams. Nor does the protocol used (SSCOP, 
5 Q.21 1 0) offer any possibility of distinguishing between different data streams. 

SUMMARY OF THE INVENTION 
[0006] The present invention permits a simple expansion of existing protocols 
using the so-called "multiple selective retransmission" (MSR) method - and, in 
particular, SSCOP {Q.21 1 0) or protocols derived from them - with functions that 
10 solve the problem described above. 

i;^ [0007] The invention is distinguished from the "go-back-N" method in which, 
when an error/loss occurs, all data packets are retransmitted from this error/loss 
onward even if subsequent data packets have already been sent without errors, only 

ly the data packets which are actually faulty/lost are retransmitted in the Selective 

ft 5 Reject Method. MSR methods allow the existence of a number of gaps in the data 
stream and can initiate the repetition of a number of or ail missing data with a single 

ly request. 

[0008] The invention is based in part on the fact that SSCOP can be expanded in 
J J a very simple manner to also deliver messages "out of sequence". Thus, a further 
20 protocol level can then provide its users (applications, i.e., higher protocol levels) in 
a simple manner with streams which cannot block one another. 

[0009] When implicit features are used, i.e., information already contained in data 
and/or protocol information of the higher protocol levels such as the SLS field 
according to Q.704 or Q.2210 for identifying the streams, these can be introduced 
25 transparently as non-jamming streams for higher protocol levels, i.e., without the 
higher-level protocols having to adapt to or know about the introduction of the 
streams. 

[0010] In the exemplary embodiment SSCOP/SSCF considered here, which is 
based on the protocol stack shown in Figure 2, it is advantageous to split the 
30 problem of error-protected in-sequence message transmission in mutually 

independent streams into two part-problems and to solve a first part-problem in the 
SSCOP and a second one in the SSCF, However, this splitting is not mandatory and 
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not necessarily advantageous even if the protocol to be modified does not already 
have a layer structure. 

DESCRIPTION OF THE DRAWINGS 
[001 1] The attached drawings with Figures 1 to 6 supports the representation of 
5 the invention described above. 

Figure 1 is a data structure diagram showing Sequenced Data PDU with 
identification of "in-sequence delivery"; 

Figure 2 is a block diagram showing the protocol layer model for the NNI 
signaling in the broadband ISDN; 

1 0 Figure 3 is a data structure diagram showing the message format of the 

modified SSCF; 

s il 

"ISS? ^_ __ 

Figures 4 and 5 are flowcharts describing additional SSCF functions when 
J:| sending SSCF PDUs/MTP 3b data with an existing SSCOP connection (states 

i 3/10/5,2/1 0/3, 2/1 0/4) as SSCOP SD PDUs; and 

III ■ 

15 Figure 6 is a flowchart illustrating modifications to the SSCOP process of 

fU Figure 5, in Q.2110. 

S DETAILED DESCRIPTION OF THE INVENTION 

H [0012} The text which follows describes a two-stage solution and the advantages 
of this structuring in the case of SSCOP/SSCF. 

20 [0013] In a first stage, SSCOP - or another protocol using the "multiple selective 
retransmission" method - is expanded in such a manner that it is capable of 
delivering messages immediately to the receiver of the message even when older 
messages have not yet been correctly received and delivered. In this arrangement, 
all or only special messages can be delivered to the receiver immediately on 

25 reception, the expression "immediately" meaning that the delivery of these 
messages is not delayed by detection of the loss of other messages. 

[0014] In the receive buffer used for establishing the correct order of reception, 
which is needed in the case of protocols with the "multiple selective retransmission" 
method by the receiving device of the protocol, those messages intended for 
30 immediate delivery are thus no longer necessarily temporarily stored until all 
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preceding messages have been received; rather, advantageously, only a note is 
made (e.g., by storing and correspondingly marl<ing the sequence number, but not 
the data, of the received and delivered message in the receive buffer) that these 
messages have been correctly received and delivered to the receiver. Thus, as 
5 already mentioned, the delivery of these messages is not delayed by the loss of 
other messages. It is of no significance for the present invention whether or not the 
data of these messages intended for immediate delivery are temporarily stored until 
all preceding messages are present, even though the latter can be advantageous. 
The essential factor is only the noting that these messages have already been 
10 delivered and, therefore, do not need to be delivered again to the users. 

[0015] Another advantage is that less memory needs to be reserved for receive 
5i buffers since the data of such messages does not need to be temporarily stored but, 

5 _J 

P e.g., only their sequence numbers with corresponding marking. 

SO [0016] If only special (particular) messages are to make use of this function, a 
= gl 5 certain marking (identification) can be made for such messages in the messages 
]^ (this identification is not to be mistaken for the marking of the sequence numbers 

stored in the receive buffer for the messages already delivered, previously described 

I'll 

by way of an example), or such messages can be recognized from their content. An 
S example of the latter are messages which belong to SCCP Class 0 (see Q.714) and 
i f 0 which are identified by the value 0 in the protocol class parameter field of the SCCP 
message, and in the case of which an (essentially) reliable delivery but not a delivery 
in the correct order is needed by the applications (users of the SCCP). 

[001 7] It is also advantageous that, in principle, the immediate delivery to the 
receiver can take place without knowledge or modification of the transmitting device. 

25 Alternately, the transmitting device can identify messages for immediate delivery, in 
principle, without the receiving device of the protocol necessarily having to take note 
of this identification, i.e., the receiving device still delivers all messages complete 
and in the correct order to the next higher protocol level. Although the advantage of 
immediate delivery of at least certain messages is thus no longer provided, the 

30 protocol still operates correctly, i.e., the higher protocol levels receive ail messages 
in the correct order. If then a protocol field not yet used (i.e., reserved) is then used 
for identification, this function can thus be introduced downward compatibly, i.e., a 
transmitting device using this identification can correctly communicate with a 
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receiving device even when the latter ignores this identification because, for 
example, it doesn't understand it. 

[0018] However, it must be noted whether the users of the protocol thus modified 
are assuming that all messages are delivered in strict sequence (such as the 
5 protocols for retrieval described in Q.2210 and Q.2140, when Q.21 10 is used). It is 
then necessary to determine whether the present invention should not be applied or 
the functions of the user protocols which are based on a delivery in strict sequence 
are modified or restricted. For example, in the case of Q.21 10 and Q.2140, Q.2140 
would have to be modified to the extent that, following an AAL RETRIEVE BSNT 
10 request by Q.2210, the modified Q.2140 returns an AAL BSNT confirm to Q.2210, in 
which the value of the BSNT parameter contained therein is equal to the maximum 
value of the SN value received in AA DATA indication. As a consequence, 
messages having a lower sequence number than the SN value which has not yet 



been received or which may not yet have been delivered to the user by SSCF are 



[0019] In a second stage, functions are introduced that make it possible to control 



iiSzO functions are introduced not as part of the SSCOP or other existing protocols 

expanded in accordance with the first stage, but in a separate protocol layer which 
can be called a convergence or multiplexing layer, although a direct introduction into 
the existing protocols already modified is also possible. 

[0020] Depending on the application, an existing convergence layer can be 
25 expanded for this purpose (e.g., the SSCF for the NNI, described in Q.2140) or a 
new convergence layer can be introduced. With respect to the data transmitted via 
the transmission link, two identification codes are necessary for this. One is an 
identification of the data stream and the other one a consecutive numbering of the 
messages within a data stream. If necessary, control messages for controlling (e.g., 
30 initializing) the individual data streams must also be defined. 

[0021] In the identification of the message stream, an advantage of the 
an^angement of the function is found in a separate protocol layer. As a result, it may 



1 Ul 5 then lost. 




a multiplicity of different message streams in such a manner that messages of one 
stream are delivered in the correct order but message losses on other streams do 
not delay the delivery of messages of the one stream. Advantageously, these 
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be possible to use message stream identifications already contained in the data of 
the users which renders unnecessary the introduction of a separate protocol field for 
this purpose and thus saves transmission capacity. Also as a result, it is not 
necessary to change the interface between the transmission protocol and its 
5 (existing) user. 

[0022] For example, this is possible in MTP Level 3 (Q.2210, Q.704) which - 
depending on ITU-T or ANSI as diet. - identifies between 16 and 256 explicit 
protocol streams via the so-called signaling link selection field (SLS). Furthermore, if 
necessary, additional preexisting information from the messages (e.g., origin and/or 
1 0 destination addresses or their parts) can be used in this special case in order to 
achieve a finer subdivision of the messages into individual, mutually independent 
I; streams. The layer Q.2140 between Q.2210 (broadband MTP Level 3) and Q.21 10 
y (SSCOP) could thus be correspondingly modified without this having any influence 
S on Q.2210. 

J|15 [0023] As an alternative, the message streams can also be explicitly identified by^ 
a new protocol field which has the advantage that this can be done independently of 

H the application, i.e., the convergence or multiplexing layer no longer needs to be 

ry 

informed about the fields of the user protocols. However, the interface to existing 
:;| users must then be expanded since, at least on handover and possibly on receipt of 
WO data, the stream to which the data belong must be explicitly Identified. Furthermore, 
additional data must normally be transmitted because existing protocols rarely have 
sufficiently large unused fields although this is not impossible. 

[0024] For the consecutive numbering of the messages within a data stream, too, 
a new field will normally have to be introduced in the messages because existing 
25 protocols rarely (but possibly) have sufficiently large unused fields. 

[0025] Control messages or fields for controlling the message streams are 
needed, in particular, when number and existence of the streams are not fixed but 
must be dynamically agreed upon between the two end points of the transmission 
link. If, however, permanently defined message streams are used as a basis, special 
30 control of the message streams is not absolutely necessary. However, special 
control may be advantageous since, as a result, the protocol can be made more 
. rugged and protocol errors which may have occurred in a message stream can have 
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no influence on other streams. If no special control is carried out, the streams are 
automatically initialized on connection set-up of the basic protocol (e.g. SSCOP). 

[0026] The following possible control functions can be considered, for example: 

• opening and ending a stream; 

• resetting the sequence numbers of a stream; and 

• stream-related flow control. 

[0027] Functionally, the convergence layer (or the function additionally built into 
the protocol) has to fulfill the following tasks: 

• administering a receive buffer for each (active) stream.administering a 

transmit and a receive sequence number; 

• receiving the messages for a stream and checking the sequence number; 

• if there are no gaps in the sequence number, delivery of the message - _ 

and possibly other messages waiting for this message in the receive 
buffer - to the user; 

• if there are gaps in the sequence number, temporarily storing the 

message in the receive buffer; 

• on transmission of the message, allocation of the transmit sequence 

number and possibly of the stream identification; and 

• if necessary, performing the control functions. 

[0028] Furthermore, it may be advantageous that delivery in the correct order is 
dispensed with for one (or more) of the streams (which is used, for example, for 
messages of SCCP Class 0). 

[0029] In an exemplary embodiment shown in Figure 1 , SSCOP (Q.21 10) is 
modified to the extent that a free bit is used in SD-PDUs for identifying messages 
which do not need to be delivered in sequence. Figure 1 shows and embodiment 
where the AA DATA signals are equipped with an additional parameter I at the 
interface to the SSCOP user. I = SD indicates that sequenced delivery has been 
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requested (with AA Data, indication) or is requested (with AA Data, request), i.e. field 
I in the SDPDU Is or has been set to 0. I = USD indicates that sequenced delivery 
has not been or is not requested. 

[0030] Furthenmore, Q.2140 can be modified to the extent that 17 streams are 
5 introduced, one for SCCP Class 0 messages and 16 for the 16 possible SLS values 
of other messages (see Figures 4, 5 and 6). To avoid any change in the users, the 
maximum allowable message length for the SSCOP (parameter k) is simultaneously 
increased to 4100 octets, since the modified SSCF needs an additional 4 octets of 
space (for fields SQ#,St# and status) per message (SD PDU with MTP 3b data) (see 
10 Figure 3). According to Figure 3, SQ# = Stream sequence number; St# = Stream 
number; and Status (St#=0) or control field (Sttfj^Q). The functions of the status field 

h are described in Q.2140. As a control field (only with stream number it o), the field 
has the following meaning: Bit 1= In-sequence delivery bit (0 = in-sequence delivery 

m required and 1 = in-sequence delivery not required; Bits 2 to 8 are reserved) 

fli 5 [0031] In Figures 4 and 5, is a flowchart describing additional SSCF functions 

when sending SSCF PDUs/MTP 3b data with an existing SSCOP connection (states 

fy 3/1 0/5, 2/1 0/3, 2/1 0/4) as SSCOP SD PDUs, showing new transmitter variables 

VT(S.n), where 1<=n<=1 6 transmit sequence counter per stream, that are initialized 

h with zero on SSCOP connection setup or reset. 

I"* 

20 [0032] The present invention is not restricted to MSR methods. It can also be 
applied to normal selective reject methods and also to go-back-N methods. In these 
cases, however, more adaptations, e.g., an introduction of a receive buffer or a 
status bar for tracking the messages already delivered, are required in the receiving 
device than in the MSR methods. The above-described method and apparatus are 

25 illustrative of the principles of the present invention. Numerous modifications and 
adaptations will be readily apparent to those skilled in this art without departing from 
the spirit and scope of the present invention. 
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ABSTRACT 

Frequently, a number of mutually independent message streams (e.g., 
messages for different receivers) are transmitted via a transmission link which 
exhibits a transmission protocol with error protected message transmission. 
However, since the transmission protocol is frequently unable to distinguish between 
the message streams, it may happen that the delivery of the messages of a 
message stream is delayed because a preceding message of another message 
stream has been lost and must be repeated. This problem is solved by the invention. 
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SPECIFICATION 
TITLE 

METHOD. DEVICE AND ARRANGEMENT FOR MESSAGE TRANSMISSION 

BACKGROUND OF THE INVENTION 

5 Field of the Invention 

100011 The invention is directed to a metho dM ctho d , device and 

arrangement for M ethod for improving mcoaacfQ 

tranomiooion transmitting messages between a transmitting device and a 
receiving device of a transmission link in which messages are consecutively 
10 numbered on transmission and messages are re-reguested by the receiving 
device if it finds gaps in the received message stream with the aid of the 
consecutive numbering, 

DESCRiPTiON 



aw 



[ Method ] [-7 — devic e' and arrangement for ] [ improving mcsaage 
15 t r ansmi a g i on 3 

[ 1> What io the technical problem which io to bo oolved by 
your ■ invention? ] 

[ 2, How ha3 thio problem been previously solved? ] 
[ 3 > How docayour invention oolvo the technical problem 

^0 specified (otato its advant a ge o) ?] [4r-. Exemplary 

embodiment (o) 3 OF THE f i nventi o n -. 3 RELATED ART 
[ 5> Drawing ] 
[ re IJ 

f00021 ]ln many applications, a number of mutually independent message 
25 streams, i-e.^ messages for different receivers £or for different, mutually independent 
activities of a receiver [-] i are transmitted via a transmission link which 
[ exhibitg ] uses a transmission protocol with error-protected message 
transmission [t-] ■ The receiver [ being 3 is understood rn this context t o be a user 
of the transmission link, e.g.^ a particular class of a higher protocol layer. 

30 [0003] [ Since the ] The error-protected message transmission normally also 
requires delivery of the messages in the same order in which they have been sent. 
However [fe^] since the transmission protocol is frequently unable to distinguish 
between the message streams, [ it may happen that ■] the delivery of the 
messages of a message stream [i&3 may be delayed because one or more 
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preceding messages of one or more other message streams have been lost and 
must be repeated. 

[ Rc 2 J 

F00041 ]The problem is not solved directly in the existing ITU-T signaling system 
5 No. 7. However, the use of a number of transmission links (up to 16) (which is 

frequently the case^ particularly when the MTP of level 2 is used (according to ITU-T 
Recommendation Q.703)) between two signaling points results in a certain 
decoupling of the data streams (due to the signaling link selection fields, 16 data 
streams are distinguished in the case of ITU and 256 data streams are distinguished 
10 in the case of ANSI) as a side effectj^ since transmission errors on one transmission 
link do not influence the message flow on other transmission links. 

5 [0005] In the broadband signaling network, however, [ it io rarely the 
I GQOQ that 3 transmission links ar e rarely used in greater numbers (normally no 



more than two are needed) because of the use of high-capacity transmission links. 



5 There is, therefore, much less separation between the independent data streams. 
Nor does the protocol used (SSCOP, Q.21 10) offer any possibility of distinguishing 
between different data streams. 



20 fOOOSl The present invention [ ahowo how ] permits a simple expansion of 
existing protocols using the so-called "multiple selective retransmission" (MSR) 
method - and, in particular, SSCOP (Q.21 10) or protocols derived 
[ therefrom ] from tliem — [ can be expanded in a simple manner ]with 
functions [ which ] that solve the problem described [ at - i . — (inacrt; in 

25 contraot to the oo - called go-baok N ] [ -method in ' which, when an 

error/ looa occuro, — all data packoto are retransmitted from 
this error/looo onward even if ouboequent data packets ] above, 

r00071 The invention is distinguished from the "go-back-N"a fe-3r^ 

(insert ! — in contrast to the oo - called go back N method in which, 
30 wlien an error/loss occurs, ail data paclcets are retransmitted from tliis 

error/ioss onward even If subsequent data pacl<:ets have already been sent 





[ Re 3 , ] 



SUMMARY OF THE INVENTION 
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without errors, only the data packets which are actually faulty/lost are retransmitted 
in the Selective Reject Method. MSR methods allow the existence of a number of 
gaps in the data stream and can initiate the repetition of a number of or all missing 
data with a single request [^] . 

fOOOSI The invention is based in part o n the [ following findingo, among 
others : ] fact that SSCOP can be expanded in a very simple manner to also 
deliver messages "out of sequence". Thus, a further protocol level can then provide 
its users (applications ] , i.e-^ higher protocol levelsl in a simple manner with 
streams which cannot block one another. 

f00091 When implicit features are used, I.e.jt information already contained in data 
and/or protocol information of the higher protocol levels such as [ , e.g. ] the SLS 
field according to Q.704 or Q.2210 for identifying the streams, these can be 
introduced transparently as non-jamming streams for higher protocol levels, i-e.^ 
without the higher-level protocols having to adapt to or know about the introduction 
of the streams. 

fOOIOI In the exemplary embodiment SSCOP/SSCF considered here, which is 
based on the protocol stack shown in Figure 2, it is advantageous to split the 
problem of error-protected in-sequence message transmission in mutually 
independent streams into two part-problems and to solve [ene] a first part-problem 
in the SSCOP and [^bhe] a [ othor ] second one in the SSCF. However, this 
splitting is not mandatory and not necessarily advantageous even if the protocol to 
be modified does not already have a layer structure. 

DESCRIPTION OF THE DRAWINGS 
room The attached drawinqs Tho attached drawing with Figures 1 to 6 
supports the representation of the invention described above , above. 

Figure 1 is a data structure diagram showing Sequenced Data PDU with 
identification of "in-sequence delivery": 

Figure 2 is a block diagram showing the protocol layer model for the NNI 
signaling in the broadband ISDN: 

Figure 3 is a data structure diagram showing the message format of the 

modified SSCF: 
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Figures 4 and 5 are flo wcharts describing additional SSCF functions 
when sending SS CF PDUs/IWTP 3b data with an existing SSCOP connection 
(states 3/10/5. 2/10/3. 2/10/4) as SSCOP SD FPUs: and 

Figure 6 is a flowchart illustrating modifications to the SSCOP process 
5 of Figure 5. In Q.2110. 

DETAILED DESCRIPTION OF THE INVENTION 
100121 [ In the ] Tjie text which follows [y] describes a two-stage solution [is 
dcoGribcd ] and the advantages of this structuring in the case of SSCOP/SSCF [ 

arc opocifiGd ] . 

10 [00131 In a first sta ge. SSCOP - or another protocot using the nn nn 1 1 nri 
b "multipie selective retr ansmission" method - is expanded in such a manner 
thatjt .attaino the capabilit y is capable of delivering messages 
immediately to the receiver of the message even when older messages have 
Q not vet been correc tly received and delivered. In this arrangement, all or onlv 
special messages ca n be delivered to the receiver immediateiv on reception. 
the expression "immediatelv" boincf undcrotood to mrn nm eaning that the 
if delivery of these mes sages is not delaved bv detection of the loss of other 
messages. 



m 



S!5 



ru 



s « 
3.-';. 



f00141 [ In a firat Dtago, GGCQP or another protocol uoing 

20 the ] [ do called ] [ ^^multiplc oclcctivc retrancmiooion^^ method — 
io expanded in ouoh a manner that it ] [ attaino the 
capability ] [ of delivering meaoagoo immediately to the 
roceivcr of the mcQoago oven when older mesoagea have not yet 
been correctly received and delivered. In thio arrangement, 
25 all or only opccial meooageo can be delivered to the receiver 
immediately on reception, the cxpreooion immediately^^ ] [ being 
undcrotood to mean ] [ that the delivery of thece meaoageo ia 
not delayed by detection of the loaa of other mecoagcG. ] In the 

receive buffer used for establishing the correct order of reception, which is needed in 
30 the case of protocols with the "multiple selective retransmission" method by the 

receiving device of the protocol, those messages intended for immediate delivery are 
thus no longer necessarily temporarily stored until all preceding messages have 
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been received], [fe^fe] rather, advantageously^ only a note is made (e.g-^ by storing 
and correspondingly marking the sequence number^ but not the data^ of the received 
and delivered message in the receive buffer) that these messages have been 
correctly received and delivered to the receiver. Thus, as already mentioned, the 
delivery of these messages is not delayed by the loss of other messages [ (it ] , It 
is of no significance for the present invention whether or not the data of these 
messages intended for immediate delivery are temporarily stored until all preceding 
messages are present, even though the latter can be advantageous. The essential 
factor is only the [ note ] noting that these messages have already been delivered 
and, therefore, do not need to be delivered again to the users [f ] . 

[0015] Another advantage is that less memory needs to be reserved for receive 
buffers since [ it io no longor ] the data of such messages [ which ] does not 
need to be temporarily stored but e.g., only their sequence numbers with 
corresponding marlcing. 

[ but/ — G,g. , — only their ooqucnco numbora with 
corrcapOHdin g marking . ] 

r00161 ]lf only special (particular) messages are to make use of this function, a 
certain marking (identification) can be made for such messages in the messages 
(this identification is.not to be mistaken for the marking of the sequence numbers 
stored in the receive buffer for the messages already delivered, previously 
[ quoted ] described by way of an example), or such messages can be recognized 
from their content. An example of the latter are messages which belong to SCCP 
Class 0 (see Q.714) and which are identified by the value 0 in the protocol class 
parameter field of the SCCP message, and in the case of which an (essentially) 
reliable delivery but not a delivery in the correct order is needed by the applications 
(users of the SCCP). 

[00171 It is also advantageous that, in principle, the immediate delivery to the 
receiver can take place without knowledge or modification of the transmitting device. 
[ On the other hand ] Alternately , the transmitting device can identify messages 
for immediate delivery, in principle, without the receiving device of the protocol 
necessarily having to take note of this identification, i.e.^ the receiving device still 
delivers all messages complete and in the correct order to the next higher protocol 
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level. Although the advantage of immediate delivery of at least certain messages is 
thus no longer [ given ] provided , the protocol still operates correctly, i.e.^ the 
higher protocol levels receive all messages in the correct order. If then a protocol 
field not yet used (i.e,^ reserved) is then used for identification, this function can thus 
5 be introduced downward compatibly, i.e-^ a transmitting device using this 

identification can correctly communicate with a receiving device even when the latter 
ignores this identification because, for example, it doesn't understand it. [ However, 
it mu0t be noted ] 

r00181 However, it must be noted whether the users of the protocol thus 
10 modified are assuming that all messages are delivered in strict sequence (such as [7- 
o.g. , ] the protocols for retrieval described in Q.2210 and Q.2140, when Q.21 10 is 

?. 3 

5!S=! 

□ used). It is then necessary to [ weigh up ] determine whether the present invention 
5;^ should not be applied or the functions of the user protocols which are based on a 

i^C delivery in strict sequence are modified or restricted [— (-] , For exandpie. in the case 

fu 

5 of Q.21 10 and Q.2140, Q.2140 would have to be modified to the extent that, 

following an AAL RETRIEVE BSNT request by Q.2210, the modified Q.2140 returns 
an AAL BSNT confirm to Q.2210, in which the value of the BSNT parameter 

m 

U contained therein is equal to the maximum value of the SN value received in AA 
% DATA indication. As a consequence, messages having a lower sequence number 
t to than [ oaid ] the SN value which has not yet been received or which may not yet 
have been delivered to the user by SSCF [-rl are then lost M . 

TO0 191 In a second stage, functions are introduced [ by meano of which ] that 
make it [ bccomca ] possible to control a multiplicity of different message streams 
in such a manner that messages of one stream are delivered in the correct order but 

25 message losses on other streams do not delay the delivery of messages of the o ne 
stream. Advantageously, these functions are introduced not as part of the SSCOP or 
other existing protocols expanded in accordance with the first stage, but in a 
separate protocol layer which can be called a convergence or multiplexing layer, 
although a direct introduction into the existing protocols already modified is also 

30 possible. [ Depending on ] [ application, — an exio t in g c onvergenQc 

layer can be expanded for this ■ purpose — (e . g. ] [ the SSCF for 

the NNI, — deoaribed in Q.214Q) — or a new convergence layer can 
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be introduoGd. ] [ With rcapGct to tho data tranamittcd via the 
tranamiooion lin3c, — fewe] 

£0020] Depending on the Dopcndinq on application, an existing 
convergence iaver can be expanded for this purpose ^e.g.. the SSCF for ttie 
5 NNI, described In Q.2 140) or a new convergence Iaver can be introduced. 
With respe ct to the data transmitted via the transmission link, two 
Identification codes are necessary for this. One is an identification of the data stream 
and the other one a consecutive numbering of the messages within a data stream. If 
necessary, control messages for controlling (e.g.^ initializing) the individual data 
10 streams must also be defined. 

IQ0211 In the iden tification of the message stream, an advantage of the 
9 arrangeme nt of the function is found in a separate protocol Iaver. As a result. 
P it mav be possible to use message stream identifications already contained in 

the data of the users which renders unnecessary the introdu ction of a 
j 3 5 separate protocol field for this purpose and thus saves transmission caoacitv. 
li Also as a result, it is not necessary to change the interface between the 
m transmission protocol and its (existing^ user. 

V; f00221 [ In the identification of the moooagQ otrcam, an 

f3 advantage of tho arrangcmont of the function io found in a 
20 ocparato protocol layer > Ao a rooult, it may be poooiblo to 
uoc mcaoago otrcam idcntif icationo already contained in the 
data of the uocra which rcndcro unneccaoary the introduction 
of a ocparatc protocol field for thio purpooc and thua oavco 
tranamicaion capacity. ] [ Aloo ao a rcoult, it io not neceooary 

25 to change the interface between tho tranomisoion protocol and 
ito (exioting) uocr. ] For example, this is possible in MTP Level 3 (Q.2210, 
Q.704) which - depending on ITU-T or ANSI as diet. - identifies between 1 6 and 256 
explicit protocol streams via the so-called signaling link selection field (SLS), 
Furthermore, if necessary, additional preexisting infomriation from the messages 

30 (e.g.i origin and/or destination addresses or their parts [ thereof ] ) can be used in 
this special case in order to achieve a finer subdivision of the messages into 
individual, mutually independent streams. The layer Q.2140 between Q.2210 
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(broadband MTP Level 3) and Q.2110 (SSCOP) could thus be correspondingly 
modified without this having any influence on Q.2210. 

f00231 As an alternative, the message streams can also be explicitly identified by 
a new protocol field which has the advantage that this can be done independently of 
the application, [ that is to oay ] i.e., t he convergence or multiplexing layer no 
longer needs to be informed about the fields of the user protocols. However, the 
interface to existing users must then be expanded since, at least on handover and 
possibly on receipt of data, the stream to which the data belong must be explicitly 
identified. [ in addition ] Furthermore . additional data must normally be 
transmitted because existing protocols rarely have sufficiently large unused fields 
although this is not impossible. 

100241 For the consecutive numbering of the messages within a data stream, too, 
a new field will normally have to be introduced in the messages because existing 
protocols rarely (but possibly) have sufl^iciently large unused fields [ , although 
thia io not impoooiblc ] . 

f00251 Control messages or fields for controlling the message streams are 
needed, in particular, when number and existence of the streams are not fixed but 
must be dynamically agreed upon between the two.end points of the transmission 
link. If, however, permanently defined message streams are used as a basis, special 
control of the message streams is not absolutely necessary. However, [4^] special 
control may be [ of advantage ] advantageous since, as a result, the protocol 
can be made more rugged and protocol errors which may have occurred in a 
message stream can have no influence on other streams. If no special control is 
carried out, the streams are automatically initialized on connection set-up of the 
basic protocol (e.g. SSCOP). 

(00261 The following possible control functions can be considered, for example: 

• opening and ending a streamy 

• resetting the sequence numbers of a stream ; and 

• stream-related flow controL 

r00271 Functionally, the convergence layer (or the function additionally built into 
the protocol) has to fulfill the following tasks: 
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• administering a receive buffer for each (active) stream.administering a 

transmit and a receive sequence number [^] • 

• [ RccQiving ] receiving the messages for a stream and checking the 

sequence number W] i 

• if there are no gaps in the sequence number, delivery of the 
message - and possibly other messages waiting for this message in 
the receive buffer - to the user [-r-] i 

• [^#] If there are gaps in the sequence number, temporarily storing the 

message in the receive buffer [t^] ; 

• [Gft] on transmission of the message, allocation of the transmit sequence 

number and possibly of the stream identification [-r-] : and 

• if necessary, performing the control functions. 

tQ0283 Furthermore, it may be [ of advantage ] advantageous that delivery in 
the correct order is dispensed with for one (or more) of the streams (which is used, 
for example, for messages of SCCP Class 0). 

r0029] [ It ahould aloo be noted that the ] [ prcacnt invention 
io not rcatricted to MSR mcthodo. It can aloo be applied to 
normal oelectivc reject mcthodo and aloo to go back N methodo. 
In theae caaco, however, more adaptationo, e.g. ] [ introduction 
of a roceivo buffer or a atatua bar for tracking the meaoages 
already delivered, — are required in the receiving device than 
in the MSR methods, ] 

[ Re 1. ] 

£00301 ]ln an exemplary embodiment W] shown in Figure 1. SSCOP (Q,21 1 0) is 
modified to the extent that a free bit is used in SD-PDUs for identifying messages 
which do not need to be delivered in sequence [ (oee ] ^Figure 1 [^] shows and 
embodime nt where the AA DATA signals are equipped with an additional 
parameter I at the interface to the SSCOP user . [ Furthermore, Q.2110 



■3re] [ modified to the extent that 17 atroama arc introduced, 
one for SCCD ClaoG 0 mcaaagoa and 16 for the 16 pooaiblc SLS 
valuco of other mcaoagca — (oee Figurco 4, — 5 and 6) > To avoid 
■ any change in the uocro, ] I = SD indicates that sequenced delivery 
5 has been requested (with AA Data, indication) or is requested (with AA Data, 
request), i.e. field I in the SD.PDU is or has been set to 0. I = USD indicates 
that sequenced delivery has not been or is not requested, 

[0031] Furthermore, Q.2140 can be Furthermore . o > 2 1 io modified to 
the extent that 17 streams are introduced, one for SCCP Class 0 messages and 
"•0 16 for the 16 possible SLS values of other messages (see Figures 4, 5 and 6), 
3^ To avoid any change in the users> the maximum allowable message length for 
13 the SSCOP (parameter k) is simultaneously increased to 4100 octets, since the 
5;| modified SSCF needs an additional 4 octets of space (for fields SQ#,St# and status) 
1^ per message (SD PDU with MTP 3b data) (see Figure 3). According to Figure 3, 
iBl5 SQ# = Stream sequence number; St# = Stream number: and Status (St#=0) or - 
control field (St#9s0>. The functions of the status field are described in Q.2140. 
|p As a control field (only with stream number 0). the field has the following 
i'^ meaning: Bit 1= In-seguence deliverv bit (0 = in-seguence deliverv reguired 
Q and 1 = in-sequence deliverv not reguired: Bits 2 to 8 are reserved) 

'20 [ Rq 5. ] 

[ The attached drawing ] [ with Figurco 1 to (5 oupporta the 
rcpreoentation of the invention doacribcd ] [ above , ] 



IQ0321 In Figures 4 and 5, is a flowchart describing additional SSCF 
25 functions when sending SSCF PDUs/l\/iTP 3b data with an existing SSCOP 
connection (states 3/10/5, 2/10/3, 2/10/4) as SSCOP SD PDUs, showing new 
transmitter variables VT(S.n), where 1<=n<=16 transmit seguence counter per 
stream, that are initialized with zero on SSCOP connection setup or reset 

f00331 The it ohould aloo be noted that the present invention is not 
30 restricted to MSR methods. It can also be applied to normal selective reject 
methods and also to qo«back-N methods. In these cases, however, more 
adaptations, e.g., an introduction of a receive buffer or a status bar for 
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tracking the messages alread y delivered, are required in the receiving device 
than in the MSR m ethods. The above-described method and apparatus are 
illustrative of the principle s of the present invention. Numerous modifications 
and adaptations will be readil v apparent to those skilled in this art without 
5 departing from the spirit and scope of the present invention. 



lis 
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[ Abatract ] 



[ Method for ] [ tranomitting mcooagoo bctwoon a tranamitting 
device and a receiving dcvicG of a trangmioaion linlc ] ABSTRACT 

Frequently, a number of mutually independent message streams (e.g.j. 

messages for different receivers) are transmitted via a transmission link which 

exhibits a transmission protocol with error protected message transmission. 

However, since the transmission protocol is frequently unable to distinguish between 

the message streams, it may happen that the delivery of the messages of a 

message stream is delayed because a preceding message of another message 

stream has been lost and must be repeated. This problem is solved by the invention. 
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99 P 2040 Foreign version ^ft^® RfiS b Ufs ^ I 

Description 

Method, device and arrangement for improving message transmission 

1. What is the technical problem which is to be solved by your 
invention? 

2. How has this problem been previously solved? 

3. How does your invention solve the technical problem 
specified (state its advantages)? 

4. Exemplary embodiment { s ) of the invention. 

5 . Drawing 

re 1. 



In many applications, a number of mutually independent message 
streams, i.e. messages for different receivers or for different, 
mutually independent activities of a receiver, are transmitted via 
a transmission link which exhibits a transmission protocol with 
error-protected message transmission, receiver being understood to 
be a user of the transmission link, e.g. a particular class of a 
higher protocol layer. 

Since the error-protected message transmission normally also 
requires delivery of the messages in the same order in which they 
have been sent but the transmission protocol is frequently unable 
to distinguish between the message streams, it may happen that the 
delivery of the messages of a message stream is delayed because 
one or more preceding messages of one or more other message 
streams have been lost and must be repeated. 
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Re 2. 

The problem is not solved directly in the existing ITU-T signaling 
system No. 7. However, the use of a number of transmission links 
(up to 16) (which is frequently the case particularly when the MTP 
of level 2 is used (according to ITU-T Recommendation Q.703) ) 
between two signaling points results in a certain decoupling of 
the data streams (due to the signaling link selection fields, 16 
data streams are distinguished in the case of ITU and 256 data 
streams are distinguished in the case of ANSI) as a side effect 
since transmission errors on one transmission link do not 
influence the message flow on other transmission links. 

In the broadband signaling network, however, it is rarely the case 
that transmission links are used in greater numbers (normally no 
more than two are needed) because of the use of high-capacity 
transmission links. There is, therefore, much less separation 
between the independent data streams , Nor does the protocol used 
(SSCOP, Q.2110) offer any possibility of distinguishing between 
different data streams. 

Re 3. 

The present invention shows how existing protocols using the so- 
called "^"'multiple selective retransmission" (MSR) method - and, in 
particular, SSCOP (Q.2110) or protocols derived therefrom - can be 
expanded in a simple manner with functions which solve the problem 
described at 1. (insert: in contrast to the so-called go-back-N 
method in which, when an error/loss occurs, all data packets are 
retransmitted from this error/ loss onward even if subsequent data 
packets 
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have already been sent without errors, only the data packets which 
are actually faulty/lost are retransmitted in the Selective Reject 
Method. MSR methods allow the existence of a number of gaps in the 
data stream and can initiate the repetition of a number of or all 
missing data with a single request) . 

The invention is based on the following findings, among others: 
SSCOP can be expanded in a very simple manner to also deliver 
messages ''out of sequence". Thus, a further protocol level can 
then provide its users (applications), i.e. higher protocol levels 
in a simple manner with streams which cannot block one another. 

When implicit features are used, i.e< information already 
contained in data and/or protocol information of the higher 
protocol levels such as, e.g. the SLS field according to Q.704 or 
Q.2210 for identifying the streams, these can be introduced 
transparently as non- jamming streams for higher protocol levels, 
i.e. without the higher-level protocols having to adapt to or know 
about the introduction of the streams. 

In the exemplary embodiment SSCOP/SSCF considered here, which is 
based on the protocol stack in Figure 2, it is advantageous to 
split the problem of error-protected in-sequence message 
transmission in mutually independent streams into two part- 
problems and to solve one part-problem in the SSCOP and the other 
one in the SSCF. However, this splitting is not mandatory and not 
necessarily advantageous even if the protocol to be modified does 
not already have a layer structure. 

In the text which follows, a two-stage solution is described and 
the advantages of this structuring in the case of SSCOP/SSCF are 
specified. 



99 P 2040 Foreign version 

- 4 - 

In a first stage, SSCOP - or another protocol using the so-called 
^^multiple selective retransmission" method - is expanded in such a 
manner that it attains the capability of delivering messages 
immediately to the receiver of the message even when older 
messages have not yet been correctly received and delivered. In 
this arrangement, all or only special messages can be delivered to 
the receiver immediately on reception, the expression 
"immediately'' being understood to mean that the delivery of these 
messages is not delayed by detection of the loss of other 
messages. In the receive buffer used for establishing the correct 
order of reception, which is needed in the case of protocols with 
the ^^multiple selective retransmission" method by the receiving 
device of the protocol, those messages intended for immediate 
delivery are thus no longer necessarily temporarily stored until 
all preceding messages have been received but advantageously only 
a note is made (e.g. by storing and correspondingly marking the 
sequence number but not the data of the received and delivered 
message in the receive buffer) that these messages have been 
correctly received and delivered to the receiver. Thus, as already 
mentioned, the delivery of these messages is not delayed by the 
loss of other messages (it is of no significance for the present 
invention whether or not the data of these messages intended for 
immediate delivery are temporarily stored until all preceding 
messages are present, even though the latter can be advantageous. 
The essential factor is only the note that these messages have 
already been delivered and, therefore, do not need to be delivered 
again to the users) . 

Another advantage is that less memory needs to be reserved for 
receive buffers since it is no longer the data of such messages 
which need to be temporarily stored 
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but, e,g«/ only their sequence numbers with corresponding marking. 

If only special (particular) messages are to make use of this 
function/ a certain marking (identification) can be made for such 
messages in the messages (this identification not to be mistaken 
for the marking of the sequence numbers stored in the receive 
buffer for the messages already delivered, previously quoted by 
way of an example) , or such messages can be recognized from their 
content. An example of the latter are messages which belong to 
SCCP Class 0 (see Q,714) and which are identified by the value 0 
in the protocol class parameter field of the SCCP message, and in 
the case of which an (essentially) reliable delivery but not a 
delivery in the correct order is needed by the applications (users 
of the SCCP) . 

It is also advantageous that, in principle, the immediate delivery 
to the receiver can take place without knowledge or modification 
of the transmitting device- On the other hand, the transmitting 
device can identify messages for immediate delivery, in principle, 
without the receiving device of the protocol necessarily having to 
take note of this identification, i.e. the receiving device still 
delivers all messages complete and in the correct order to the 
next higher protocol level. Although the advantage of immediate 
delivery of at least certain messages is thus no longer given, the 
protocol still operates correctly, i.e. the higher protocol levels 
receive all messages in the correct order. If then a protocol 
field not yet used (i.e. reserved) is then used for 
identification, this function can thus be introduced downward 
compatibly, i.e. a transmitting device using this identification 
can correctly communicate with a receiving device even when the 
latter ignores this identification because. 
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for example/ it doesn't understand it. However, it must be noted 
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whether the users of the protocol thus modified are assuming that 
all messages are delivered in strict sequence (such as, e.g., the 
protocols for retrieval described in Q.2210 and Q.2140, when 
Q.2110 is used). It is then necessary to weigh up whether the 
present invention should not be applied or the functions of the 
user protocols which are based on a delivery in strict sequence 
are modified or restricted (in the case of Q.2110 and Q,2140, 
Q.2140 would have to be modified to the extent that, following an 
AAL RETRIEVE_BSNT request by Q,2210, the modified Q.2140 returns 
an AAL BSNT confirm to Q.2210, in which the value of the BSNT 
parameter contained therein is equal to the maximum value of the 
SN value received in AA DATA indication. As a consequence, 
messages having a lower sequence number than said SN value which 
has not yet been received or which may not yet have been delivered 
to the user by SSCF, are then lost) . 

In a second stage, functions are introduced by means of which it 
becomes possible to control a multiplicity of different message 
streams in such a manner that messages of one stream are delivered 
in the correct order but message losses on other streams do not 
delay the delivery of messages of one stream. Advantageously, 
these functions are introduced not as part of the .SSCOP or other 
existing protocols expanded in accordance with the first stage, 
but in a separate protocol layer which can be called a convergence 
or multiplexing layer, although a direct introduction into the 
existing protocols already modified is also possible. Depending on 
application, an existing convergence layer can be expanded for 
this purpose (e.g. the SSCF for the NNI, described in Q.2140) or a 
new convergence layer can be introduced. With respect to the data 
transmitted via the transmission link, two 
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identification codes are necessary for this . One is an 
identification of the data stream, and the other one a consecutive 
numbering of the messages within a data stream. If necessary, 
control messages for controlling (e.g. initializing) the 
individual data streams must also be defined. 

In the identification of the message streamer an advantage of the 
arrangement of the function is found in a separate protocol layer. 
As a result^ it may be possible to use message stream 
identifications already contained in the data of the users which 
renders unnecessary the introduction of a separate protocol field 
for this purpose and thus saves transmission capacity. Also as a 
result, it is not necessary to change the interface between the 
transmission protocol and its (existing) user. For example, this 
is possible in MTP Level 3 (Q.2210, Q-704) which - depending on 
ITU-T or ANSI as diet. - identifies between 16 and 256 explicit 
protocol streams via the so-called signaling link selection field 
(SLS) . Furthermore^ if necessary, additional preexisting 
information from the messages (e.g. origin and/or destination 
addresses or parts thereof) can be used in this special case in 
order to achieve a finer subdivision of the messages into 
individual, mutually independent streams. The layer Q.2140 between 
Q.2210 (broadband MTP Level 3) and Q.2110 (SSCOP) could thus be 
correspondingly modified without this having any influence on 
Q.2210. 

As an alternative, the message streams can also be' explicitly 
identified by a new protocol field which has the advantage that 
this can be done independently of the application, that is to say 
the convergence or multiplexing layer no longer needs to be 
informed . about the fields of the user protocols. However, the 
interface to existing users must then be expanded 



99 P 2040 Foreign version 

- 7a - 

since, at least on handover and possibly on receipt of data, 
stream to which the data belong must be explicitly identified, 
addition. 
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additional data must normally be transmitted because existing 
protocols rarely have sufficiently large unused fields although 
this is not impossible. 

For the consecutive numbering of the messages within a data 
stream, too, a new field will normally have to be introduced in 
the messages because existing protocols rarely have sufficiently 
large unused fields, although this is not impossible. 

Control messages or fields for controlling the message streams are 
needed r in particular, when number and existence of the streams 
are not fixed but must be dynamically agreed between the two end 
points of the transmission link. If, however, permanently defined 
message streams are used as a basis, special control of the 
message streams is not absolutely necessary. However, it may be of 
advantage since, as a result, the protocol can be made more rugged 
and protocol errors which may have occurred in a message stream 
can have no influence on other streams. If no special control is 
carried out, the streams are automatically initialized on 
connection set-up of the basic protocol (e.g. SSCOP) . 

The following possible control functions can be considered, for 
example : 

• opening and ending a stream 

• resetting the sequence numbers of a stream 

• stream-related flow control 

Functionally, the convergence layer (or the function additionally 
built into the protocol) has to fulfill the following tasks: 

• administering a receive buffer for each (active) stream. 



99 P 2040 Foreign version 

- 8a - 

• administering a transmit and a receive sequence number. 
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• Receiving the messages for a stream and checking the sequence 
niomber . 

• If there are no gaps in the sequence number, delivery of the 
message - and possibly other messages waiting for this message 
in the receive buffer - to the user. 

• If there are gaps in the sequence number, temporarily storing 
the message in the receive buffer. 

• On transmission of the message, allocation of the transmit 
sequence number and possibly of the stream identification. 

• If necessary, performing the control functions. 

Furthermore, it may be of advantage that delivery in the correct 
order is dispensed with for one (or more) of the streams (which is 
used, for example, for messages of SCCP Class 0) . 

It should also be noted that the present invention is not 
restricted to MSR methods- It can also be applied to normal 
selective reject methods and also to go-back-N methods. In these 
cases, however, more adaptations, e.g. introduction of a receive 
buffer or a status bar for tracking the messages already 
delivered, are required in the receiving device than in the MSR 
methods . 

Re 4. 

In an exemplary embodiment, SSCOP (Q.2110) is modified to the 
extent that a free bit is used in SD-PDUs for identifying messages 
which do not need to be delivered in sequence (see Figure 1) . 
Furthermore, Q.2140 is modified to the extent that 17 streams are 
introduced, one for SCCP Class 0 messages and 16 for the 16 
possible SLS values of other messages (see Figures 4, 5 and 6) . To 
avoid any change in the users. 
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the maximiam allowable message length for the SSCOP (parameter k) 
is simultaneously increased to 4100 octets, since the modified 
SSCF needs an additional 4 octets of space (for fields SQ#rSt# and 
status) per message (SD PDU with MTP 3b data) (see Figure 3) . 

Re 5. 



The attached drawing with Figures 1 to 6 supports the 
representation of the invention described above. 
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1. A method for transmitting messages between a transmitting 
device and a receiving device of a transmission link, 
according to which 

messages are consecutively numbered on transmission and 
messages are requested again by the receiving device if 
it finds gaps in the received message stream with the aid 
of the consecutive n\ambering, 
characterized in that 

immediately after reception, all messages or only 
messages having special features, are delivered to a 
higher device - service user - than the receiving device 
independently of whether messages need to be repeated by 
the transmitting device due to a gap found by the 
receiving device. 



2. The method as claimed in claim 1, characterized in that 
messages which are immediately delivered are delivered to a 
multiplex device by the receiving device, the multiplex 
device allocating received messages to different message 
streams by means of said special features and continuing to 
treat messages of a message stream independently of messages 
of another stream. 



The method as claimed in claim 1 or 2, characterized in that 
a special feature is a marking, added in the messages by the 
transmitting device, and/or - a particular content of the 
messages. 
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The method as claimed in one of claims 2 to 3, characterized 
in that said multiplex device is a device of the 
transmission link itself or a device of a higher protocol 
layer than the transmission link, 

A receiving device of a transmission link which receives 
consecutively numbered messages and requests messages again 
if it finds gaps in the received message stream with the aid 
of the consecutive numbering, characterized in that, 
immediately after reception, it delivers all messages or 
only messages having special features to a higher device - 
service user - than the receiving device independently of 
whether messages need to be repeated by the transmitting 
device due to a gap found. 

Device of a transmission link, consisting of a receiving 
device, which receives consecutively numbered messages and 
requests messages again if it finds gaps in the received 
message stream with the aid of the consecutive numbering 
and, immediately after the reception, delivers all messages 
or only messages having special features to a higher-level 
multiplex device independently of whether messages need to 
be repeated by the transmitting device due to a gap having 
been found and of a multiplex device which allocates 
received messages to different message streams by means of 
special features of the messages and continues to treat 
messages of a message stream independently of messages of 
another stream. 
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The device according to claim 6, characterized in that said 
multiplex device is a device of the transmission link itself 
or a device of a higher protocol layer than the transmission 
link". 

A method as claimed in one of claims 1 to 4, characterized 
in that the method is carried out in a protocol according to 
Q.2210 or a protocol derived therefrom, in such a manner 
that in the sequenced-data protocol data units - SD PDUs - a 
previously unused bit (I) is used for identifying messages 
which are to be immediately delivered to the receiver. 
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99 P 2040 Foreign version 

Abstract 



Method for transmitting messages between a transmitting device and 
a receiving device of a transmission link 

Frequently, a number of mutually independent message streams (e.g. 
messages for different receivers) are transmitted via a 
transmission link which exhibits a transmission protocol with 
error protected message transmission. However, since the 
transmission protocol is frequently unable to distinguish between 
the message streams, it may happen that the delivery of the 
messages of a message stream is delayed because a preceding 
message of another message stream has been lost and must be 
repeated. This problem is solved by the invention. 
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Erklarung Fur Patentanmeldungen Mit Vollmacht 

German Language Declaration 



Als nachstehend benannter Erfinder erkl3re ich hiermit 
an Eides statt: 



dass mein Wohnsitz, meine Postanschrift, und meine 
Staatsangehdrigkeit den im Nachstehenden nach 
meinenn Nannen aufgefQhrten Angaben entsprechen, 



dass ich, nach bestem Wissen der ursprQngliche, 
erste und alleinlge Erfinder (falls nachstehend nur sin 
Name angegeben ist) Oder ein ursprClnglicher, erster 
und Miterfinder (falls nachstehend niehrere Nannen 
aufgefQhrt sind) des Gegenstandes bin, fQr den dieser 
Antrag gestellt wird und fOr den ein Patent beantragt 
wird for die Erfindung mit dem Titel: 

Methode. Vorrichtuna und Anordnuna zur 



Verbesseruno der Nachrichtenubertraaunq 



As a below named inventor, I hereby declare that: 



My residence, post office address and citizenship are 
as stated below next to my name, 



t believe I am the original, first and sole inventor (if 
only one name is listed below) or an original, first and 
joint Inventor (if plural names are listed below) of the 
subject matter which Is claimed and for which a patent 
is sought on the invention entitled 



deren Beschreibung 

(zutreffendes ankreuzen) 

\E\ hier beigemgt ist. 

d am als 

PCT Internationale Anmeldung 

PCX Anmeldungsnummer 

Eingereicht wurde und am 

abgeindert wurde (falls tatsdchlich abgedndert). 



the specification of which 

(check one) 

Is attached hereto. 

was filed on as 

PCT international application 

PCT Application No. 

and was amended on 

(if applicable) 



Ich bestStige hiermit, dass Ich den Inhalt der obigen 
Patentanmeldung eInschllessHch der AnsprQche 
durchgesehen und verstanden habe, die eventueil 
durch einen Zusatzantrag wie oben en^hnt abgedn- 
dert wurde. 



Ich erkenne meine Pflicht zur Offenbarung 
irgendwelcher Informationen, die fOr die PrOfung der 
vorliegenden Anmeldung in Einklang mit Absatz 37, 
Bundesgesetzbuch, Paragraph 1.56(a) von Wichtig- 
kelt sind, an. 



Ich beanspruche hiermit auslandlsche Prioritatsvor- 
teile gemSss Abschnitt 35 der Zivilprozessordnung der 
Vereinigten Staaten, Paragraph 119 aller unten 
angegebenen Auslandsanmeldungen fQr ein Patent 
Oder eine Erfindersurkunde, und habe auch alle Aus- 
landsanmeldungen fQr ein Patent oder eine Erfinder- 
surkunde nachstehend gekennzeichnet, die ein An- 
meldedatum haben, das vor dem Anmeldedatum der 
Anmeldung liegt, fur die Prioritat beansprucht wird. 



I hereby state that I have reviewed and understand the 
contents of the above identified specification, inclu- 
ding the claims as amended by any amendment refer- 
red to above. 



I acknowledge the duty to disclose information which 
is material to the examination of this application in 
accordance with Title 37, Code of Federal Regula- 
tions, §1 .56(a). 



I hereby claim foreign priority benefits under Title 35, 
United States Code, §119 of any foreign app!ication(s; 
for patent or inventor's certificate listed below anc 
have also identified below any foreign application for 
patent or inventor's certificate having a filing date 
before that of the application on which priority is clai- 
med: 



Form PTO-FB-240 (8-83) 
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Patent and Trademark Office-U.S. DEPARTMENT OF COMR/HERCE 



German Language Declaration 


Prior foreign appplications 
Pnontat beansprucht 


Prioritv Claimed 


1 99 27 289. 1 Germanv 1 5. Juni 1 999 


m □ 


(Number) (Country) (Day Month Year Filed) Yes No 
(Nummer) (Land) (Tag Monat Jahr eingereicht) Ja Nein 




□ □ 


(Number) (Country) (Day Month Year Filed) Yes No 
(Nummer) (Land) (Tag Monat Jahr eingereicht) Ja Nein 




□ □ 


(Number) (Country) (Day Month Year Filed) Yes No 
(Nummer) (Land) (Tag Monat Jahr eingereicht) Ja Nein 


Ich beanspruche hiermit gemass Absatz 35 der 
Zivliprozessordnung der Vereinigten Staaten, 
Paragraph 120, den Vorzug aller unten aufgefuhrten 
Anmeldungen und falls der Gegenstand aus jedem 
Anspruch dieser Anmeldung nicht in einer fruheren 
amerikanlschen Patentanmeidung laut dem ersten 
Paragraphen des Absatzes 35 der ZlvilprozeBordnung 
der Vereinigten Staaten, Paragraph 122 offenbart ist, 
erkenne ich gemSss Absatz 37, Bundesgesetzbuch, 
Paragraph 1.56(a) meine Pflicht zur Offenbarung von 
Informationen an, die zwischen dem Anmetdedatum 
der frOheren Anmeldung und dem natlonalen oder 
PCT internationalen Anmeldedatum dieser Anmel- 
dung bekannt geworden sind. 


1 hereby claim the benefit under Title 35. United Sta- 
tes Coda §120 of any United States application(s) 
listed below and, insofar as the subject matter of each 
of the claims of this application is not disclosed in the 
prior United States application in the manner provided 
by the first paragraph of Title 35, United States Code, 
§122, 1 acknowledge the duty to disclose material 
information as defined in Title 37, Code of Federal 
Regulations, §1. 56(a) which occured between the 
filing date of the prior application and the national or 
PCT international filing date of this application. 


(Application Serial No.) (Filing Date) 
(Anrneldeseriennurnmer) (Anmeldedatunn) 


(Status) (Status) 
(patentiert. anhSngig. (patented, pending, 
aufgegeben) abandoned) 


(Application Serial No.) (Filing Date) 
(Anmeldeseriennummei) (Anmeldedatum) 


(Status) (Status) 
(patentlert. anhSngig, (patented, pending, 
aufgeben) abandoned) 


Ich erkldre hiermit, dass aile von mir in der vorliegen- 
den Erklarung gemachten Angaben nach meinem 
besten Wissen und Gewissen der vollen Wahrheit 
entsprechen, und dass ich diese eidesstattliche 
Erklarung in Kenntnis dessen abgebe, dass 
wissentlich und vorsatzlich falsche Angaben gemass 
Paragraph 1001, Absatz 18 der Ziviiprozessordnung 
der Vereinigten Staaten von Amerika mit Geldstrafe 
belegt und/oder GefSngnIs bestraft werden koennen, 
und dass derartig wissentlich und vorsatzlich falsche 
Angaben die GQItlgkeit der vorliegenden Patent- 
anmeidung Oder eines darauf erteilten Patentes ge- 
fShrden kdnnen. 


1 hereby declare that all statements made herein of 
my own knowledge are true and that all statements 
made on information and belief are believed to be 
true, and further that these statements were made 
with the knowledge that willful false statements and 
the like so made are punishable by fine or imprison- 
ment, or both, under Section 1001 of Title 18 of the 
United States Code and that such willful false state- 
ments may jeopardize the validity of the application or 
any patent issued thereon. 
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German Language Declaration 



VERTRETUNGSVOLLMACHT: Als benannter Erfinder 
beauftrage ich hiermit den nachstehend benannten 
Patentanwalt (oder die nachstehend benannten 
Patentanwalte) und/oder Patent-Agenten mit der 
Verfolgung der vorliegenden Patentanmeldung sowie 
mit der Abwicklung aller damit verbundenen 
Geschafte vor dem Patent- und Warenzeichenamt: 
(Name und Registrationsnummer anfOhren) 



POWER OF ATTORNEY: As a named inventor, I 
hereby appoint the following attorney(s) and/or 
agent(s) to prosecute this application and transact all 
business in the Patent and Trademark Office connec- 
ted therewith, (list name and registration number) 



, . «^ . ^ , And I hereby appoint 

Messrs. John D. Simpson (Registration No. 1§J4^ewls T. Steadman (17,074), William C. Stueber (16.453). P. Phillips Connor (19.259) Dennis A Gross 
^M^.' Mf»^y 05§4il Steven H. Noll (28Jfi2), Brett A. Valiquert27:851i. Thomas I. Ross ( 29:27SD <evln W. Guynn (29.92l7r^'ward A. Lehmann 

(?M!2). James D. Hobart (24jm Robert M. Barrett ( 30.142) . James Van Santen (16.584) . J. Arthur Gross (13jm Richara^Schwaiz (13^72) and 
Melvin A. Robinson (ayffl^^SiddT?. Metzger (32.919) JoluntGaiTetl g7,888) aH meTifiEiTiof the firm of Hill, SfeidS5?& Simpson. A ProfessioTSTcSbo. 
ration. " 



Telefongesprache bitte richten an: 
(Name und Teiefonnummer) 



Direct Telephone Calls to: (name and telephone num- 
ber) 

312/876-0200 
Ext. 



Postanschrift: Send Correspondence to: 

HILL, STEADMAN & SIMPSON 
A Professional Corporation 
85th Floor Sears Tower, Chicago, Illinois 60606 



GRADISCHNIG, Klaus David 42. 9^hooQ 


Fuil name of sole or first mventon 




Invenfof's signature Date 


D-82131 Gautinfl. Germany l^"^^ 


Residence 


Osterreich 


Citizenship 


Max-Klinger-Str. 28 


Post Office Addess 


D-82131 Gauting 
Bundesrepublik Deutschland 




SCHWARZBAUER. Hanns. Jurc|en 




UnterschrHl des Erflnders Datum 




WohnsHz y Z' 

D-821 94 GrSbenzell. Germany ^ 




Bundesrepublik Deutschland 




Edelweissstrasse 2A 




D-821 94 Grobenzell 
Bundesrepublik Deutschland 
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Voller Name des dritten Miterfinders: 
TQXEIiJi-Michael 



Full name of third joint inventor 



Unterschrift des Eifinders 



Wohnsitz 

D- 81479 Munchen. Germany 



Datum 



Inventor's signature 



Dale 



Residence 



Staatsangeh5rigkeit 

Bundesrepublik Deutschland 



Citizenship 



Postanschrift 

Gasparistr. 8 



Post Office Address 



D- 81479 Munchen 
Bundesrepublik Deutschland 



Voller Name des vierten iVIrterfinders (fails zutreffend): 



Full name of fourth joint inventor, if any: 



Unterschrift des Effinders 



l^tum 



inventof's signature 



Date 



Wohnsitz 



Residence 



Staatsangehorigkeil 
Postanschrift 



Citizenship 



Post Office Address 



VoHer Name des fOnflen Miterfinders (foils zutr^end): 



Full name of fiflh Joint inventor, if any: 



Unterschrift des Erfinders 



Datum 



Inventor's signature 



Date 



Wohnsitz 



Residence 



Staatsangehorigkeil 



Citizenship 



Postanschrift 



Post Office Address 



Voiler Name des sechsten IMfteifinders (falls zutreffend): 



Full name of sixth joint inventor, if any. 



Unterschrift des Erfinders 



Datum 



Inventor's signature 



Date 



Wohnsitz 



Residence 



Staatsangehdrigkeit 



Citizenship 



Postanschrift 



Post OfTice Address 



Bitte entsprechende hformationen und Unterschriften im (Supply simifar Information and signature for third and 
Faffe von dritten und weiteren Miterfindem angeben), subsequent Joint inventors). 
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